#include<iostream>
using namespace std;

int a [100];
int main(){
    int n,min2;
    cout<<"输入数组长度"<<endl;
    cin>>n;
    for (int i = 0; i < n-1; i++)
    {
        cout<<"输入数组"<<endl;
        cin>>a[i];
    }
     min2=second(n);
        cout<<min2;
}
int second(int n){
    int min2,min1;
    two(0,n-1,min2,min1);
    return min2;
}
int two(int i,int j,int &fmin2,int &fmin1){
    int lmin2,lmin1,rmin2,rmin1;
    int mid;
    if(i==j){
        fmin2=fmin1=a[i];
        }
        else if(i==j-1){
            if(a[i]<a[j]){
                fmin2=a[j];
                fmin1=a[i];
            }
            else{
                fmin2=a[i];
                fmin1=a[j];
            }
        }
        else{
            mid=(i+j)/2;
            two(i,mid,lmin2,lmin1);
            two(mid+1,j,rmin2,rmin1);
        }
        if(lmin1<rmin1){
            if(lmin2<rmin1){
                fmin1=lmin1;
                fmin2=lmin2;
            }
            else {
                fmin1=lmin1;
                fmin2=rmin1;
            }
        }
        else{
            if(rmin2<lmin1){
                fmin1=rmin1;
                fmin2=rmin2;
            }
            else{
                fmin1=rmin1;
                fmin2=lmin1;
            }
        }
}